//package work.rightAnswer;
//
//class Solution_152 {
//    public int maxProduct(int[] nums) {
//        int[] minL = new int[nums.length];
//        int[] maxL = new int[nums.length];
//        for (int i = 0; i < nums.length; i++) {
//            maxL[i] = nums[i];
//            minL[i] = nums[i];
//        }
//
//        int ans = maxL[0];
//        for (int i = 1; i < nums.length; i++) {
//            maxL[i] = Math.max(maxL[i-1]*nums[i],Math.max(nums[i],minL[i-1]*nums[i]));
//            minL[i] = Math.min(maxL[i-1]*nums[i],Math.min(nums[i],minL[i-1]*nums[i]));
//            ans = Math.max(ans,maxL[i]);
//        }
//
//
//        return ans;
//    }
//
//
//
//    public int[] maxArr(int[] nums,int index){
//        if(index==0){
//            return new int[]{nums[0],nums[0]};
//        }
//
//        int[] ints = maxArr(nums, index - 1);
//        int[] ans = new int[2];
//        ans[0] = Math.max(ints[0]*nums[index],Math.max(nums[index],ints[1]*nums[index]));
//        ans[1] = Math.min(ints[0]*nums[index],Math.min(nums[index],ints[1]*nums[index]));
//
//        return ans;
//    }
//}